
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int a;
    cin >> a;
    if(a>=10000 || a<=999){
         cout<< 0;
    }
    
    int b;
    b==a/1000;
    for(int i=2;i<b;i++){
        if(b%i==0){
            cout<<0;
        }
    }
    int c=a/100;
    for(int i=2;i<c;i++){
        if(c%i==0){
            cout<<0;
        }
    }
    int d=a/10;
    for(int i=2;i<d;i++){
        if(d%i==0){
            cout<<0;
        }
    }
    int e=a/1;
    for(int i=2;i<e;i++){
        if(e%i==0){
            cout<<0;
        }
    }
    int q=a/100%100;
    for(int i=2;i<q;i++){
        if(q%i==0){
            cout<<0;
        }
    }
    int w=a/10%10;
    for(int i=2;i<w;i++){
        if(w%i==0){
            cout<<0;
        }
    }
    int r=a%10;
    for(int i=2;i<r;i++){
        if(r%i==0){
            cout<<0;
        }
    }
    int t=a/10%100;
    for(int i=2;i<t;i++){
        if(t%i==0){
            cout<<0;
        }
    }
    int y=a%1000;
    for(int i=2;i<y;i++){
        if(y%i==0){
            cout<<0;
        }
    }
    int u=a%100;
    for(int i=2;i<u;i++){
        if(u%i==0){
            cout<<0;
        }
    }
    int maxq=max(b,c);
    int maxw=max(d,e);
    int maxe=max(q,w);
    int maxr=max(r,t);
    int maxt=max(y,u);
    int maxa=max(maxq,maxw);
    int maxs=max(maxe,maxr);
    int maxx=max(maxt,maxa);
    int max1=max(maxs,maxx);
    cout<< max1;
    return 0;
}